Ricci curvature of Markov chains on metric spaces
نویسنده
چکیده
We define the coarse Ricci curvature of metric spaces in terms of how much small balls are closer (in Wasserstein transportation distance) than their centers are. This definition naturally extends to any Markov chain on a metric space. For a Riemannian manifold this gives back, after scaling, the value of Ricci curvature of a tangent vector. Examples of positively curved spaces for this definition include the discrete cube and discrete versions of the Ornstein–Uhlenbeck process. Moreover this generalization is consistent with the Bakry–Émery Ricci curvature for Brownian motion with a drift on a Riemannian manifold. Positive Ricci curvature is shown to imply a spectral gap, a Lévy– Gromov–like Gaussian concentration theorem and a kind of modified logarithmic Sobolev inequality. The bounds obtained are sharp in a variety of examples.
منابع مشابه
Discrete Ricci curvature of metric spaces and Markov chains
This text is a presentation of the general context and results of [Oll07] and the preprint [Oll-a], with comments on related work. The goal is to present a notion of Ricci curvature valid on arbitrary metric spaces, such as graphs, and to generalize a series of classical theorems in positive Ricci curvature, such as spectral gap estimates, concentration of measure or log-Sobolev inequalities. T...
متن کاملA survey of Ricci curvature for metric spaces and Markov chains
This text is a presentation of the general context and results of [Oll07] and [Oll09], with comments on related work. The goal is to present a notion of Ricci curvature valid on arbitrary metric spaces, such as graphs, and to generalize a series of classical theorems in positive Ricci curvature, such as spectral gap estimates, concentration of measure or log-Sobolev inequalities. The necessary ...
متن کاملCurvature of Hypergraphs via Multi-Marginal Optimal Transport
We introduce a novel definition of curvature for hypergraphs, a natural generalization of graphs, by introducing a multimarginal optimal transport problem for a naturally defined random walk on the hypergraph. This curvature, termed coarse scalar curvature, generalizes a recent definition of Ricci curvature for Markov chains on metric spaces by Ollivier [Journal of Functional Analysis 256 (2009...
متن کاملCurvature and transport inequalities for Markov chains in discrete spaces
We study various transport-information inequalities under three di erent notions of Ricci curvature in the discrete setting: the curvature-dimension condition of Bakry and Émery [4], the exponential curvature-dimension condition of Bauer et al. [6] and the coarse Ricci curvature of Ollivier [38]. We prove that under a curvature-dimension condition or coarse Ricci curvature condition, an L1 tran...
متن کاملMax - Planck - Institut für Mathematik in den Naturwissenschaften Leipzig Ollivier ’ s Ricci curvature , local clustering and curvature
In Riemannian geometry, Ricci curvature controls how fast geodesics emanating from a common source are diverging on average, or equivalently, how fast the volume of distance balls grows as a function of the radius. Recently, such ideas have been extended to Markov processes and metric spaces. Employing a definition of generalized Ricci curvature proposed by Ollivier and applied in graph theory ...
متن کامل